Entropy-constrained scalar quantization and minimum entropy with error bound by discrete wavelet transforms in image compression
نویسندگان
چکیده
The global maximum of an entropy function with different decision levels for a three-level scalar quantizer performed after a discrete wavelet transform was derived. Herein, we considered the case of entropy-constrained scalar quantization capable of avoiding many compression ratio reductions as the mean squared error was minimized. We also dealt with the problem of minimum entropy with an error bound, which was referred to as the rate distortion function. For generalized Gaussian distributed input signals, the Shannon bound would decrease monotonically when the parameter of distribution was to leave from 2. That is, the Gaussian distributions would contain the highest Shannon bound among the generalized Gaussian distributions. Additionally, we proposed two numerical approaches of the secant and false position methods implemented in real cases to solve the problems of entropy-constrained scalar quantization and minimum entropy with an error bound. The convergence condition of the secant method was also addressed.
منابع مشابه
Fingerprints Go Digital
1278 NOTICES OF THE AMS VOLUME 42, NUMBER 11 T he new mathematical field of wavelet transforms has achieved a major success, specifically, the Federal Bureau of Investigation’s decision to adopt a wavelet-based image coding algorithm as the national standard for digitized fingerprint records [11, 4, 3]. The FBI standard, which uses an approach known as wavelet transform/scalar quantization (WSQ...
متن کاملGfwx: Good, Fast Wavelet Codec Ict Tech Report Ict-tr-01-2016
Wavelet image compression is a popular paradigm for lossy and lossless image coding, and the wavelet transform, quantization, and entropy encoding steps are well studied. Efficient implementation is straightforward for the first two steps using e.g. lifting and uniform scalar deadzone quantization, but entropy encoding is typically carried out using complex context modeling and arithmetic codin...
متن کاملQccPack: An Open-Source Software Library for Quantization, Compression, and Coding
We describe the QccPack software package, an open-source collection of library routines and utility programs for quantization, compression, and coding of data. QccPack is being written to expedite data-compression research and development by providing general and reliable implementations of common compression techniques. Functionality of the current release includes entropy coding, scalar quant...
متن کاملOptimized satellite image compression and reconstruction via evolution strategies
This paper describes the automatic discovery, via an Evolution Strategy with Covariance Matrix Adaptation (CMAES), of vectors of real-valued coefficients representing matched forward and inverse transforms that outperform the 9/7 Cohen-Daubechies-Feauveau (CDF) discrete wavelet transform (DWT) for satellite image compression and reconstruction under conditions subject to quantization error. The...
متن کاملDCT Quantization - Entropy Coding Decoding Entropy Channel Two Level Inverse Two Level Quantization IDCT
Motivated by Shapiro's embedded zerotree wavelet coding (EZW) and Taubman and Zakhor's layered zero coding (LZC), we propose a layered DCT image compression scheme, which generates an embedded bit stream for DCT coeecients according to their importance. The new method allows progressive image transmission and simpliies the rate-control problem. In addition to these functionalities, it provides ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Signal Processing
دوره 48 شماره
صفحات -
تاریخ انتشار 2000